French translation for "approximation algorithm"

algorithme d'approximation

Example Sentences:

	1.	He is responsible for a well-known approximation algorithm for graph colouring. Il est aussi connu pour un algorithme d'approximation de la Coloration de graphe.
	2.	The question which points admit a good approximation algorithm has been very well studied. Les points qui possèdent un bon algorithme d'approximation sont peu connus.
	3.	On the other hand, the best known approximation algorithm has the non-constant approximation ratio O(log n log log n). Le meilleur algorithme d'approximation connu a ratio O(log n log log n),.
	4.	That is, this approximation algorithm finds a clique cover whose number of cliques is no more than 5/4 times the optimum. En d'autre termes, cet algorithme détermine une couverture par cliques dont le nombre de clique n'est pas supérieur à 5/4 fois l'optimum.
	5.	In computer science, a polynomial-time approximation scheme (PTAS) is a type of approximation algorithm for optimization problems (most often, NP-hard optimization problems). En informatique, un schéma d'approximation en temps polynomial (en anglais polynomial-time approximation scheme, abrégé en PTAS) est une famille d'algorithmes d'approximation pour des problèmes d'optimisation combinatoire (le plus souvent des problèmes d'optimisation NP-difficiles).
	6.	Apart from the points that can be computed exactly in polynomial time, the only approximation algorithm known for T G ( x , y ) {\displaystyle T_{G}(x,y)} is Jerrum and Sinclair’s FPRAS, which works for points on the “Ising” hyperbola H 2 {\displaystyle H_{2}} for y > 0. En dehors des points pour lequel le calcul exact peut être fait en temps polynomial, le seul algorithme d'approximation connu pour T G ( x , y )
	7.	Regarding approximation algorithms for the minimum number of guards, Eidenbenz, Stamm & Widmayer (2001) proved the problem to be APX-hard, implying that it is unlikely that any approximation ratio better than some fixed constant can be achieved by a polynomial time approximation algorithm. En ce qui concerne un algorithme d'approximation pour le nombre minimum de gardiens, Eidenbenz, Stamm et Widmayer 2001 on montré que le problème est APX-difficile ; ceci implique qu'il est peu probable qu'un rapport d'approximation meilleur qu'une constante fixée puisse être réalisé par un algorithme d'approximation en temps polynomial.
	8.	Selenius, in his assessment of the chakravala method, states "The method represents a best approximation algorithm of minimal length that, owing to several minimization properties, with minimal effort and avoiding large numbers automatically produces the best solutions to the equation. Selenius l'évalue par : « La méthode représente un algorithme de meilleure approximation de longueur minimale qui, en raison de plusieurs propriétés de minimisation, produit automatiquement , à moindre coût et en évitant les grands nombres, les plus petites solutions de l'équation La méthode chakravāla précéda les méthodes européennes de plus de mille ans.

Similar Words：

"approximate string matching" French translation, "approximate time" French translation, "approximately" French translation, "approximately infinite universe" French translation, "approximation" French translation, "approximation error" French translation, "approximation property" French translation, "approximation theory" French translation, "approximations of π" French translation